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Abstract. We characterize the set of diagonals of the unitary orbit of a self-adjoint op- 
erator with a finite spectrum. Our result extends the Schur-Horn theorem from a finite 
dimensional setting to an infinite dimensional Hilbert space analogous to Kadison's theorem 
for orthogonal projections [El [16] and the second author's result for operators with three 
point spectrum [14j . 



1. Introduction 

The classical Schur-Horn theorem [131 121] characterizes diagonals of self-adjoint (Her- 
mitian) matrices with given eigenvalues. It can be stated as follows, where "Hat is an iV 
dimensional Hilbert space over M or C, i.e., "H^v = or . 

Theorem 1.1 (Schur-Horn theorem). Let {Aj}^]^ and {c/j}^]^ be real sequences in nonin- 
creasing order. There exists a self-adjoint operator E : Hn — > "Hat with eigenvalues {Aj} and 
diagonal {di} if and only if 

N N n n 

(1.1) ^^i = Yl ^' 5Z ^» ^ /^^ alll<n<N. 

1=1 i=l 1=1 i=l 



The necessity of (1.1) is due to Schur [2l], and the sufficiency of (1.1) is due to Horn [13j . 



It should be noted that (1.1) can be stated in the equivalent convexity condition 
(1.2) {di,...,dN) e conv{(A^(i), . . . , A„(iv)) : a G Sn}- 

This characterization has attracted significant interest and has been generalized in many 
remarkable ways. Some major milestones are the Kostant convexity theorem [21] and the 
convexity of moment mappings in symplectic geometry [6l |TTl [12] . Moreover, the problem 



of extending Theorem |1.1| to an infinite dimensional Hilbert space T-L has attracted a great 
deal of interest. 

Neumann [53] gave an infinite dimensional version of the Schur-Horn theorem phrased in 



terms of £°°-closure of the convexity condition (1.2). Neumann's result can be considered 
an initial, albeit somewhat crude, solution of this problem. The first fully satisfactory 
progress was achieved by Kadison. In his infiuential work [T5l [T6] Kadison discovered a 
characterization of diagonals of orthogonal projections acting on "H. The work by Gohberg 
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and Markus [10] and Arveson and Kadison [5] extended the Schur-Horn Theorem |1.1| to 
positive trace class operators. This has been further extended to compact positive operators 
by Kaftal and Weiss [i9\. These results are stated in terms of majorization inequalities as 



in (1.1). Other notable progress includes the work of Arveson on diagonals of normal 
operators with finite spectrum. Moreover, Antezana, Massey, Ruiz, and Stojanoff refined 
the results of Neumann [23] , and Argerami and Massey [21 13] studied extensions to IIi factors. 
For a detailed survey of recent progress on infinite Schur-Horn majorization theorems and 
their connections to operator ideals we refer to the paper of Kaftal and Weiss |18j . 

The authors [7] have recently shown a variant of the Schur-Horn theorem for a class of 
locally invertible self-adjoint operators on Ti. This result was used to characterize sequences 
of norms of a frame with prescribed lower and upper frame bounds. The second author [T^ 
has extended Kadison's result y^|16j to characterize the set of diagonals of the unitary orbit 
of a self-adjoint operator with three points in the spectrum. In this work we shall continue 
this line of research by studying self-adjoint operators with finite spectrum. 

There are two distinct extensions of the Schur-Horn theorem for operators with finite 
spectrum. The case when the multiplicities of eigenvalues are not prescribed was already 
considered by the authors in [8]. While the main result in provides a satisfactory de- 
scription of possible diagonals of operators with finite spectrum, it is far from describing 
diagonals of the unitary orbit of such operators. In other words, a fully satisfactory Schur- 
Horn theorem should characterize the diagonals of operators with given eigenvalues and 
their corresponding multiplicities. This leads to the second more complete variant of the 
Schur-Horn theorem. Before we state the full theorem, we need to set up some convenient 
notation. 

Definition 1.2. Let {Aj} be a finite increasing sequence in M, and let {A'^} be a sequence in 
N U {oo} (with the same index set) that takes the value of oo at least twice. Without loss 
of generality we shall assume that the combined sequence is reindexed as {{Aj , Nj)}^^^'^ 
for some m,n,p E No and that 

No = Nn+i = oo and Nj < oo for j < and j > n + 1. 

For simplicity we shall assume that Aq = and An+i = B. 

Let be a sequence in [y4_m,, ^n+p+i]. For each a G (0, B), define 

C{a) = ^di and D{a) = ^{B - di). 

di<a di>a 

Since the above series may have both positive and negative terms, we shall follow the conven- 
tion that C{a) = oo or D{a) = oo, if the corresponding series is not absolutely convergent. 
Thus, C{a) < oo means that the series J2di<a^i absolutely convergent. 
Let be a bounded operator on a Hilbert space "H. For A G C define 

nT'si^) = dimker(£' — A). 

We say that an operator E has an eigenvalue-multiplicity list {{Aj, Nj)}^^^'^^ if its spectrum 
<7{E) = {A^m, ■ ■ ■ , An+p+i} and mE{Aj) = Nj for all — m < j < n + p + 1. 

We are now ready to state the main result of this paper for operators with at least two 
infinite multiplicity eigenvalues. The corresponding result with one infinite multiplicity is 

2 



less involved, see Theorem 6^, whereas the case of all finite multiplicities is the classical 
Schur-Horn theorem. 



Theorem 1.3. Let {{Aj, Nj)}^^^~lj^ , m,n,p G Nq, be a sequence as in Definition 1.2. and let 
{di}i^i he a sequence in [y4_m, ^n+p+i] ■ There exists a self-adjoint operator E with diagonal 
{di]i^i and the eigenvalue-multiplicity list {{Aj^Nj)}^^^^ if and only if the following three 
conditions hold: 

(i) (lower exterior majorization) for all r = —m, . . . , 0, 



r-l 



(1.3) 



di<Ar j=—m 

either we have: 

• (non-summability) C{B/2) = oo or D{B/2) = oo, and these are the only pos- 
sibilities if Nj takes the value of oo more than twice, or 

• (interior majorization) C{B/2) < oo and D{B/2) < oo {and thus C{a) < oo 
and D{a) < oo for all a G (0, B)), and there exists A; G Z such that the following 
three conditions hold: 



(1.4) 
(1.5) 



\{t e I : < B/2}\ = \{t e I : > B/2}\ 

n+p+l 



OO, 



CiB/2)-DiB/2)= 



AjNj + kB, 



j — — m 
j#0,n + l 



n.+p+ 1 



;i.6) [B - Ar)C{Ar) + ArD{Ar) > {B - Ar) ^ AjNj + Ar Y [B- Aj)Nj 



j — — m 



j — r+1 



for all r = 1, . . . ,n, 
(iii) (upper exterior majorization) for allr = n-\-l,...,n-\-p-\-l, 

n+p+l 



di>Ar 



j=r+l 



We remark that the trace condition ( 1.5[ ) makes sense only when all Nj < oo for j = 
l,...,n. In fact, the assumption that C{B/2) < oo and D{B /2) < oo actually forces 
this property in light of Theorem |4.1[ In other words, the interior majorization subcase 



of Theorem L3 can only happen when there are exactly two infinite multiplicities: Nq 

Nn+l = OO. 



The proof of Theorem h3 occupies most of the paper, and it is broken into several parts. 
Section 2 recalls the most fundamental results used in this paper such as Kadison's theorem 
and the "moving toward 0-1" lemma, which were extensively employed in authors' earlier 



work [TJ [H]. By far the easiest part of the proof of Theorem 1.3 is the necessity of exterior 
majorization in Section 3. In contrast, the necessity of interior majorization is much more 



complicated, and it splits into two stages. First, we establish the trace condition (1.5). At the 



same time we show that the non-summability subcase of (ii) must necessarily happen when 
more than two eigenvalues have infinite multiplicities. Second, we establish the majorization 



inequalities (1.6) 



Section 5 shows sufficiency of interior majorization in the special case m = p = 0, i.e., when 
exterior majorization is not present. We introduce an important concept of Riemann interior 
majorization which requires ordering of a diagonal sequence and which resembles 

classical majorization as in [51 [TSl In contrast, Lebesgue interior majorization does not 
require any ordering and is the main invention of the paper. In the crucial case, when {di}i^j 
can be put in nondecreasing order indexed by Z, these two concepts coincide. The proof of 
this result is elementary, albeit long. The sufficiency of Riemann interior majorization, which 
plays a central part in the paper, requires an involved combinatorial argument employing 



machinery from Section 2. Finally, Theorem 5.5 deals with sequences that satisfy Lebesgue 



majorization but do not conform to Riemann majorization. 

Section 6 shows the sufficiency of exterior majorization in the case when there is exactly 



one eigenvalue with infinite multiplicity, which is not covered by Theorem 1.3 We show 
that the special case when only either lower or upper exterior majorization is present can be 
conveniently and swiftly dealt using interior majorization. We also establish a "decoupling" 
lemma, which plays an important role in the rest of our arguments. In short, this lemma 
enables us to modify our diagonal sequence {di}i^i into two separate sequences satisfying 
lower and upper exterior majorization, respectively. A similar technique is used in Section 
7, which shows the sufficiency part of Theorem 1.3[ We use the decoupling lemma to obtain 



three modified diagonal sequences satisfying lower and upper exterior, and interior majoriza- 
tion, resp. This process requires careful analysis of resulting diagonal sequences belonging to 
the same unitary orbit of a suitable self-adjoint operator. As a consequence we obtain two 
sufficiency results corresponding to the two subcases of part (ii), thus completing the proof 
of Theorem 11.31 

Finally, in Section 8 we consider a converse problem of characterizing spectra of operators 



with a fixed diagonal. While Theorem 1.3 does not resemble the Schur-Horn Theorem in any 



obvious way, its converse counterpart Theorem 8.2 does. Given a diagonal sequence {dijig/ 



which satisfies some natural summability conditions, we consider the set AAr({(ij}) of possible 



lists of N eigenvalues of operators with such diagonals, see (8.1). Theorem 8.2 states that 
^N{{di}) has a very special structure. It is a union of A^, or — 1 if {di} is a diagonal of 
a projection, upper subsets of constant trace each having a unique minimal element with 
respect to the majorization order [22] ■ This is in close analogy with the Schur-Horn Theorem 



1.1 which can be restated as follows: the set of possible lists of eigenvalues of operators with 
fixed diagonal {di}^^ is an upper set with a minimal element {rfj}^^. 

2. Preliminaries 



The Schur-Horn theorem and its extensions [3119] are usually stated with eigenvalues listed 
in nonincreasing order indexed by N. However, if we insist on arranging diagonal entries into 
a nondecreasing sequence, then we should instead use — N as a part of the indexing set. 
This leads to two different formulation of the Schur-Horn theorem for finite rank positive 
operators, see [SI Theorems 2.1 and 2.2]. The main innovation here is that we do not require 
a sequence {d^} to be globally monotone. This allows the possibility that {di} has infinitely 
many positive terms and some zero terms. At the same time it also gives us flexibility in 
arranging small diagonal terms. 

Theorem 2.1. Let {Xi}^^ be a positive nonincreasing sequence. Let {di}°li be a nonnegative 
sequence such that: 



(i) di < cLn for i > N + I, 

(ii) the subsequence {di\f^^ is nonincreasing. 

There exists a positive rank N operator E on a Hilbert space % with (positive) eigenvalues 
and diagonal {di]'^^ if and only if 

oo N 

(2.1) di > Aj for all 1 < n < N, with equality when n = 1. 

i=n i=n 

Theorem 2.2. Let {Xi}fLi be a positive nondecreasing sequence. Let {di}f^_^ be a nonneg- 
ative sequence such that: 

(i) di < di for i < 0, 

(ii) the subsequence {di]f^^ is nondecreasing. 

There exists a positive rank N operator E on a Hilbert space % with (positive) eigenvalues 
{\i}f^i and diagonal {di}f^_^ if and only if 

n n 

(2.2) di > Aj for all 1 < n < N, with equality when n = N. 

i=—oo i=l 

Later we shall see yet another variant of the Schur-Horn theorem for positive finite rank 
operators, Theorem 6^2, which does not rely on any particular way of ordering of diagonal 
entries as in Theorems 2J^ and 2^ Moreover, we shall also extend this to a general Schur- 
Horn theorem for finite rank (not necessarily positive) self-adjoint operators, see Theorem 



6.6 We will also make an extensive use of Kadison's theorem 051 06] which characterizes 



diagonals of orthogonal projections. 

Theorem 2.3 (Kadison). Let {di}i^i be a sequence in [0, 1] and a G (0, 1). Define 

C{a) = Y,di, D{a) = J](l-ciO- 

di<a di>a 

There exists an orthogonal projection on £^(/) with diagonal {c?j}jg/ if and only if either: 

(i) C{a) = oo or D{a) = oo, or 

(ii) C{a) < oo and D{a) < oo, and 

(2.3) C{a)-D{a)eZ. 

Remark 2.1. Note that if there exists a partition of / = Jq U Ji such that 

(2.4) ^(ij < oo and ^(1 - di) < oo, 

then for all a G (0, 1) we have C{a) < oo and D{a) < oo and 



V r„ Aiz J, / 



Thus, in the presence of a partition satisfying (|2.4l). 
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is a necessary and sufficient condition for a sequence to the be the diagonal of a projection. 
We will find use for these more general partitions in the sequel. 



The following "moving toward 0-1" lemma plays a key role in our arguments. Lemma 
is simply a concatenation of [71 Lemmas 4.3 and 4.4]. 

Lemma 2.4. Let {rfjjjg/ be a bounded sequence in M and let A,B E M. with A < B. Let 
Io,h C I be two disjoint finite subsets such that {(ij}jg/o and {di}i^j-^ are in [A,B], and 
max{cij : i G Jq} < minjcij : i E Ii}. Let rjo > and 



< min I Y^idi - Y.^B -dA. 



(i) There exists a sequence {rfjjje/ satisfying 

(2.5) di = di foriElMloUh), 

(2.6) A < di < di i E Jo, and B > di > di, i E h, 

(2.7) Vo + J2(d^-A) = Y,idi-^) 7^o + Y.^B-di) = Y,{B-d,). 

(ii) For any self-adjoint operator E on with diagonal {di}ifzi, there exists an operator E 
on H unitarily equivalent to E with diagonal {di}i^j. 

3. Necessity of exterior majorization 



In this section we will show the necessity of the exterior majorizations in Theorem 1.3 



This is a consequence of the following two elementary results. Theorem |3.1| establishes a 
majorization for operators with discrete spectrum in the lower part. 

Theorem 3.1. Suppose that E is a self-adjoint operator on a Hilbert space "H with 

a{E) C {Ai, . . . , Xm~i} U [A„, oo), 

where Ai < . . . < Am, m > 2. Let {eijjg/ be an orthonormal basis for % and di = {Eci, Ci) . 
Then, for any r = 2, . . . ,m, 

r-1 

(3.1) {Xr - di) < ^(A,. - \j)Nj, where Nj = mE{Xj). 

i&I, di<Xr j=l 

Proof. For a fixed r = 2, . . . , m we decompose E = A1P1+. . . Xr-iPr-i+E, where Pi, . . . , Pr-i 
are mutually orthogonal projections onto eigenspaces with eigenvalues Ai, . . . , A^-i, resp. De- 
fine the projection Pr =1 — (Pi + . . . + Pr-i), where I is the identity on Ti. As a consequence 
of the spectrum assumption, we have cr(i?) C {0} U [Ar,C)o), and A^Pr < E. Hence, for all 



G I, di > J2j=i ^jPi 1 where p^ = {PjCi, Ci) are diagonal entries of Pj. Thus, 

E - rf.) < E - ± A,^P)) = E (a.(1 - pf)) - g A,pS^-)) 

di<\r di<Xr ^ j = l ^ d,<\r ^ j = l ' 



r-1 



= T.T}^r-x^p^. 

di<Xr j = l 
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In the last step we used the fact that p'p + . . . + pf' = 1 for all i G /. Since '^i^jp\'" = N. 
for j = 1, . . . , r — 1, we have 



(r) 



r-l 



r-1 



r-l 



j=l i&I j=l di<Xr j=l 



Combining the last two estimates yields (3.1). 



□ 



By the symmetry we automatically obtain a version of Theorem for operators with 
discrete spectrum in the upper part. 

Theorem 3.2. Suppose that E is a self-adjoint operator on "H with 

a{E) C (-00, A„] U {\m-i, • • • , Ai}, 

where A^ < • • • < Ai, m > 2. Let {ej}jg/ he an orthonormal basis for Ti and di = {Eci, Ci) . 
Then, for any r = 2, . . . ,m, 



r-l 



(3.2) 



(di — \r) < ^^(Aj — \r)Nj, where Nj = mE{\j)- 

iel, di>\r j=i 



Proof. Observe that —E satisfies the hypothesis of Theorem 3.1 for the sequence — Ai < 
. . . < —Am- Then, Theorem 3.1 yields (3.2). □ 



Proof of necessity of Theorem 1.3(i)(iii). Suppose that is a self-adjoint operator with di 
agonal {di}i^i and the eigenvalue-multiplicity list {{Aj, Nj)}^-'!^^. Then, Theorems 
3.2 yield (i) and (iii), resp. 



3.1 



and 

□ 



It is worth mentioning that the above results provide majorization condition also for 



operators with an infinite discrete spectrum. Corollary |3.3| can be considered as an extension 
of majorization for trace class operators; compare with 0. 

Corollary 3.3. Suppose that is an decreasing sequence with limit Aqo = limj_j.oo Aj. 

Suppose that E is a self- adjoint operator with 



Then, 
(3.3) 



a{E) C {Ai,A2,...}U(-oo,Aoo]. 



{di - Aoo) < ^(Aj - Aoo)A^i, where Nj = mE{Xj). 



Proof. Theorem 3.2 applies and yields inequality (3.2). By letting r — )■ cxd we obtain (3.3) 



by the monotone convergence theorem. 



□ 



4. Necessity of interior majorization 



In this section we will show the necessity of the interior majorization in Theorem 1.3 The 



first step in this two stage process is to establish the trace condition (1.5). At the same time 



Theorem 4.1 shows that non-summability, i.e. C{B/2) = oo or D(B/2) = oo, is the only 



option if more than two eigenvalues have infinite multiplicity. 
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Theorem 4.1. Let E be a self-adjoint operator on T-i with the spectrum 

where m,n,p & Nq and is an increasing sequence such that Aq = and An+i = B . 

Let {ejjjg/ he an orthonormal basis forTi and d.i = {Eei,ei). Assume that 

(4.1) Nj := ruEiAj) < oo for all j <0 and j > n + 1. 
Assume also that for some < a < B both series 

C{a) = J2d^, D{a)=Y,iB-d,) 

di<a di>a 

are absolutely convergent. Then, the following hold: 

(i) the series C{a) and D{a) are absolutely convergent for all < a < i?, 

(ii) the interior multiplicities are finite 

(4.2) Nj = mE{Aj) < oo for all j = 1, . . . , n, 

(iii) there exists k = k{a) E 7L depending on a such that 

n+p+l 

(4.3) C{a) - D{a) = kB + ^ NjAj. 

j — — m 

In addition, if we assume that Nq = A^„+i = oo, then 

(4.4) \{iEl -.diK a}\ = \{i E I : di > a}\ = oo. 
Proof. By the spectral decomposition, we can write 

n+p+l 
j=-m 

where P/s are mutually orthogonal projections satisfying Yl^=-'tn ~ ^et pp"* = {PjCi, Ci) 
be the diagonal of Pj. Hence, we have 

n+p+l 

(4.5) pp'^ = 1 for all i E L 

j=-m 

For convenience, we let 

-1 n+p+l 

(4.6) 

^ ^ n+l 

d, = d,-q^-q'^^ = J2A,p^^E\0,B]. 



By (4.1), the following two series are convergent 

-1 n+p+l 

(4-7) E = E ^^^^ > E = E 

i^I j=—m i£l j=n+2 



< 



For convenience we let Iq = {i E I : di < a} and Ii = {i E I : di > a} . Since the series 
defining C{a) and D{a) are absolutely convergent, any interval [e, 5 — e], e > may contain 
only finitely many dj's. Thus, C{a) and D{a) are absolutely convergent for all < a < -B, 
which justifies (i). Moreover, by ( |4.6[ ) and (4.7) the following two series are convergent 

C = ^di<oo, D = J2iB-di)< 



(4. 



oo. 



By (4.6) and (4.8) we have 
(4.9) 



^^pI''^ < oo for j = 1, . . . , n + 1. 



By (4.5) and (4.6) we have 



(n+l \ n+1 n 
i=i ^ i=i .7=1 



Summing the above inequality over i G /i, (4.8) yields 
(4.10) 



^^Pj-"'^ < oo for j = 1, 



n. 



Thus, using (4.8) again and the identity B — di = B{1 — pl"~^^^) — Xl^i ^jP?^ ^Iso have 



(4.11) 



- P^'^x oc. 



Combining (4.9) and (4.10) proves (ii), i.e., 

(4.12) Nj = Y,p'f^ <oo j = l,...,n. 



deduce that 



By (|4.9|) and (|4.11|) and Remark|2.1|we can apply Theorem 2.3 to the projection Pn+i to 

>+l)^ 
^ - f 



Thus, 



ie/o ^ i=i ^ ie/i ^ i=i ^ 



Therefore, by (4.6) and ( |4.7[ ) we have 

C(a) - D(a) = 5^ rf, - 5^(5 - d,) 

(4.13) _ _ n+p+l 

= Y.{d, + ci'Xqf^)-Y,iB-d,-ci)p-qf^)=Bk+ ^.A- 
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J — ~m 
jVO,ri + l 



This shows (4.3) completing the proof of (i)-(iii) of Theorem 4.1 

In addition, assume that Nq = N^+i = oo. It remains to show (4.4). On the contrary, 
suppose that there are only finitely many i G / such that di > a. Combining this with 
the assumption the series defining C (a) is absolutely convergent implies that 



also absolutely convergent. By (4.6) and (4.7), the series ^i^^di is convergent. Since 

di = Yyj=i ^jPi'^ ^ t)y (4.12) the series ^ii^jPi^^^^ is also convergent. This implies that the 
projection P„+i has finite rank which contradicts A^n+i = oo. A similar argument shows that 
if there are only finitely many z G / such that d^ < a, then the series X]ie/(-^ "~ converges 



absolutely, and hence Yli^ii^ is convergent. This implies that the rank of I — P, 

is finite which contradicts the hypothesis that A^o = oo. 



n+l 
□ 



Once Theorem is established it is now convenient to formalize the concept of interior 
majorization with the following definition. 

Definition 4.2. Let m,n,p G No, n > 1, and let {Aj}^^^'^ be an increasing sequence such 
that Aq = and An+i = B. Let {AT, }"^^^^ be a sequence in N with the possible exception 
of j = and j = + 1, where A'o and Nn+i could also = oo. Let {cijjjg/ be a sequence in 

oo 



. Let C{a) and D[a) be as in Definition 1.2 with the convention that C{a) or D[a 



if the corresponding series is not absolutely convergent. 

We say that {di\ satisfies interior majorization by {{Aj, Aj)}"^^^^ if the following 3 con- 
ditions hold: 

(i) C{B/2) < oo and D{B/2) < oo, and thus C{a) < oo and D{a) < oo for all 
a G (0,5), 

(ii) there exists ko & Z such that 

n+p+l 

(4.14) C(A„) - D{A^) = 



AjNj + koB, 



j = — 7n 



n. 



(iii) for all r = 1, 

r , n+p+l s 

(4.15) C{Ar) > ^i^i + Ariko ~ \{i e I : Ar < di < An}\ + ^ nA. 

j — — m ^ 7 — r + 1 ' 



3^0 



j — r 
i/n + l 



Remark 4.1. Despite initial appearance the interior majorization conditions (4.14) and (4.15) 



are equivalent with (1.5) and (1.6) in Theorem 1.3 Indeed, since the quantity C{a) — D(a 



remains constant modulo B for all a G (0,5), (4.14) is equivalent to the statement that 
there exists k = k{a) G Z such that 

n+p+l 

(4.16) C{a) - D{a) = ^i^i + Ha)B, 



j — — 7n 
j7^0,ii + l 



Fix a = Ar, where r = 1, . . . ,n. Since ko — \{i G I : Ar < di < An}\ = k{a), (4.15) can be 
rewritten as 

r y n+p+l s 

(4.17) C{a)> Y AjNj + alk{a)+ ^ Njj. 

7 — — m ^ 7— r+1 ' 
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Using (4.16), we can remove the presence oi k = k{a) in (4.17) to obtain 



n+p+l 



(4.18) {B - a)C{a) + aD{a) > {B - a) ^ AjNj + a J] (5 - Aj)Nj. 



J — — 171 



j — r + 1 



This is precisely (1.6) and the above process is reversible. Observe also that the value of 



A'o and Nn+i is irrelevant in Definition |4.2[ However, the most interesting case of interior 
majorization occurs when there are exactly two eigenvalues with infinite multiplicities A^^o = 

Nn+l = OO. 

We are now ready to establish the necessity of the interior majorization. 
Th eorem 4.3. Let E be a self-adjoint operator on "H satisfying the assumptions of Theorem 



4-1 Then, its diagonal {rfjjjg/ satisfies interior majorization by {{Aj, Nj)}^^^'^ . 



Proof. We shall use the same notation as in the proof of Theorem 4.1 The condition (4.2) 

Moreover, 



guarantees that the sequence {Nj}'^^^'!^ fulfills the requirements of Definition 4.2 
by letting a = An, (4.3) yields the trace condition (4.14). Thus, it remains to show the 
interior majorization inequality (4.15). 
As in the proof of Theorem |4.1| we write 



n+p+l 



j=-m 



Since each orthogonal projection Pj has rank Nj, by (4.1) and (4.2) we have 
(4.19) pI^'^ = Nj < OO for all j = -m, . . . ,n +P+ 1, j 7^ 0,n + 1. 

For convenience we let qi = Pi"^^^ Then, by (4.6) we have 



(4.20) 



n+p+l 



J — — m 
i#0,n + l 



Moreover, by (4.13) we have 



n+p+l 



(4.21) C{a) - D{a) = Bk{a) + ^ AjNj, where k{a) = ^ - ^(1 - q^) G Z. 



j = — m. 



Here, Iq = {i ^ I : di < a} and h = {i ^ I ■ di > a}. By letting a = An, we deduce that ko 
in (4.14) must equal k{An). 

Fix r = 1, . . . ,n, and let a = A^. Then, 

ko-\{ieI : Ar<di< An}\ = Qi - ^ {I - q^) - \{t E I : Ar < d^ < An}\ 
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Thus, by (4.20) the required majorization (4.15) is equivalent to 



(n+p+l V r y ii-rp-r-L x 

ic-iu J = -™ ^ j = ~rn. \ jg/Q jg/j j=r + l / 



n+p+l 



By (4.19), we have for j 7^ 0,n + 1, 



(i) 



ie/i 



Thus, (4.22) can be rewritten as 

• n+p+l 



(n-rp-TJ- N / r n+p+l 

J2 {A,-Ar)p'fh{B-Ar)qA > E ( E ^^^'?^+ E Arp'fhAiq.-l)] 

tC-10 i = '+l ^ ie/l ^ 3 = --m + 1 / 



Since {Aj} is an increasing sequence, the left hand side of (4.23) is > 0. On the other hand, 
the right hand side of (4.23 ) is < as it is dominated by 



(n+p+l V y H.-rp-r-L \ 

E ^.pF + Aq. - A.) < A. E ( E p"^' - 1) 



n+p+l 



0. 



j — — m 



In the last step we used (4.5). This shows (4.23), which implies (4.22), thus proving (4.15). 



This completes the proof of Theorem 4.3 



□ 



Proof of necessity of Theorem 1.3(ii). Suppose that is a self-adjoint operato r w ith diago- 
nal {di}i^i and the eigenvalue- multiplicity hst {{Aj.Nj)}'^'!^^ as in Definition 1.2, Suppose 



first that Nj takes the value of 00 more than twice. That is, Nj = 00 for some 1 < j < n 



in addition to A^o = -^n+i = 00. Since (4.2) fails, by the contrapositive of Theorem 4.1 
must necessarily have that 



we 



Q<d,<B/2 



00, 



or 



E (B-d, 

B/2<d^<B 



00. 



Thus, we have the non-summability scenario. 

Suppose next that Nj takes the value of 00 exactly twice. If the non-summability happens, 
then there is nothing to prove. Thus, it remains to consider the case when C{B/2) < 00 and 



D{B/2) < 00. Theorem 4.1 shows that (4.4) holds. In the case when n > 1, Theorem 4.3 



shows {di}i(zi satisfies interior majorization by {{Aj , Nj)}^^^'^!^ . Finally, in the case when 
n = 0, Theorem 4.1 alone yields the required conclusion in Theorem |1.3Kii). □ 



5. Sufficiency of interior majorization 

The goal of this section is to show the sufficiency of the interior majorization in the case 
when the two outermost eigenvalues have infinite multiplicities. This corresponds to the case 
when m = and p = in Definition 1.2, and thus exterior majorization is not present. To 
achieve this we shall introduce an alternative variant of interior majorization which works 
in the crucial case when {di} can be indexed in nondecreasing order by Z. 

12 



(5.1) 



A,, 



Definition 5.1. Suppose that n E N and {y4j}"^Q is an increasing sequence in M such that 
Aq = and An+i = B. Suppose {Nj}^^^ is a sequence in N and Nq = Nj^i = oo. Define 

'O i<0 

Let {di}i^z be a nondecreasing sequence in [0, B] such that Yll=-oo < ^^^^ 
{di} satisfies Riemann interior majorization by {{Aj, Nj)}^^Q if there exists A; G Z such that 
the following two hold 

m 

(5.2) Sm := J2 ^^^-^ 

i=— oo 

(5.3) lim Sm = 0. 



\i) > for all m e Z, 



To distinguish between two distinct types of interior majorization we shall frequently refer 
to the concept introduced in Definition 4^ as Lebesgue interior majorization. This is done 
purposefully as an analogy between Riemann and Lebesgue integrals. Theorem 5^ shows the 
equivalence of the concepts of Riemann and Lebesgue interior majorization for nondecreasing 
sequences. 



Theorem 5.2. Let {iAj,Nj)yi^^ be as in Definition\5.l[ Let {di]i^i he a nondecreasing 



sequence in [0,5]. Then, the sequence {di} satisfies interior majorization by {{Aj, Nj)}^^l 
if and only if [di] satisfies Riemann interior majorization by {{Aj, Nj)}^^Q. 

Proof. Without loss of generality we may assume that di < Ai <^==^ i < 0. We will establish 
the following notation to be used in the proof. For r = 1, . . . , n, we set 

\{i e I : Ai <di < Ar}\, 



rrir 

Note that for any r = 1, . . . , n, we have 

(5.4) di < Ar 4= 

(5.5) Ai = Ar ^ 
Therefore, we have 



(7r 



(To = 0. 



i < rrir 



(Jr~l + 1 < i < ar 



(5.6) 



C{Ar 



J2 di, D{Ar)= J2 ^B-di). 



i=mr+l 



First, we assume that {di} satisfies interior majorization as in Definition 4.2 From the 
assumption that C{B/2) < oo we have ^i^_^ di = C{A i) < oo. 

Let ko E Tj he as in Definition 4.2, We will show that ( |5.2 ) and (5.3) hold with k = 
ko + an- rrin. 

For m > an 

m m m m—k n 

(5.7) = ^ {di-k - Aj) = ^ di^k - ^^^i= di-^^ AjNj - (m - an)B. 



i=l 
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i=i 



Using (5.6), for m > m„ + k 

m—k m„ 



m—k 



(5i 



i=m„+l 



For m > max{(j„,m„ + k}, combining (4.14), ( |5.7[ ), and ( |5.8[ ) yields 

oo oo 

5™ = fco5-(m-(T„)5 + 5(m-fc-m„)+ ^ (fi - rf^) = ^ {B-di). 



i=m—k+l 



i=m—k+l 



Since this series is convergent, we have 5^ — )■ as m — t- oo. This estabhshes (5.3). 

To complete this direction of the proof we must show that 5m > for all m G Z. Since 
(ij > = Aj for 2 < 0, we have 5^ > for m < 0. Moreover, since di^k — < for all 
i > an, and 5^ — )■ as m — )■ cxo, this implies Sm> for all m > a^. Note that in the current 
notation, interior majorization inequality (4.15) takes the following form 

(5.9) > Aj + (/c + — ar)Ar for r = 1, . . . , n. 

We will prove by induction on r = 0, . . . , n that 5^ > for m = 0, 1, . . . , ar- The base case 
r = was shown above. Assume the inductive hypothesis is true for r — 1, where 1 < r < n. 
We will show that that Sm> for all m = ar-i + 1, . . . , cr^. There are two cases to consider. 

Case 1. Assume that rrir + k < ar- First we will show that Sm^+k > 0. If + k < ar^i, 
then the inductive hypothesis implies that Sm^+k > 0, so we may assume ar-i + 1 < rrir + k < 
ar- Using (5.9) and then (5.5) 

rrtr+k rUr+k rrir+k m,.+k 

Srrir+k = Y ^'^^-^ = X] '^'■-^ ~ XI -^i > X] -^i + + "^r - CT^) A' - Aj 



i=~oo 

<7r 



i=\ 



i=\ 



ik + — ar)Ar + Aj = 0. 



i=mr+k+l 



By (5.4) and (5.5) 



di^k — Aj > — Aj > for rrir + k < i < ar, 

di_k — Xi < Ar — Xi = for ar-i + 1 < < rrir + k. 

Combining this with 6mr+k > implies that 5m > for all m = ar-i + 1, • 
Case 2. Assume rrir + k > ar- Using (5.9) and then (5.4) 

cr,. nir+k rrlr+k Or 

= X^ {di-k — Aj) = di^k — di^k — Aj 



, ar 



i=—oo 



rrir+k 



1=1 



rrir+k 



> 'Y Aj + (A; + - ar)Ar - ^ di-k - ^ Aj > {k + rrir - ar)Ar - ^ Ar = 0. 



i=l 



i=0"r + l 



i=l 
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By (5.4) and (5.5), di^k — Aj < A,. — Aj = for all (Tr-i + 1 < i < (Tr Combining this with 
> implies that Sm > for all m = Cr-i + 1, . . . , a^. This completes the inductive step 
and shows (5.2) holds. 

Conversely, assume that {di} satisfies Riemann interior majorization. First, we note that 



(5.3) implies 



nin+k 



(5.10) 



= ^ {di_k - \i) = ^ (c?i_fe - Ai) + ^ {di_k - Ai) 

i=— oo i=— oo i=m„+k+l 

rrin m„+k oo oo 

i=— oo i=— oo i=m„+l i=r?i„+fe+l 

m„+A; oo 

= - - 5Z A, + 5^ (5 - A,). 

i=— oo i=mn+k+l 



If cr„ > m„ + k, then we have 

nin+k oo 



^ A, + 5^ (A, - B) = 5^ A, + 5^ (Ai - 5) = ^ Ai - (a, - m„ - 



i=— oo i=mn+k+l 

If (j„ < m„ + fc, then we have 

run+k 



1=1 



i=mn+k+l 



i=l 



m„+k 



E A.+ (^'-^)= E E ^- 

j=— oo i=m„+k+l i=— oo i=(T„+l 



In either case, using (5.10) we have 



C{An) - D{Ar:) = J2 ^J^J + ik + mn- (Tn)B. 



This shows that (4.14) holds with = k + rrin — Finally, we must show that (5.9) holds 
for each r = 1, 2, 



Fix r = 1, 2, . . . , n and assume ar > nir + k. Using Sm^+k > and the fact that Aj < Ar 
for 2 < 0",., we have 

rrir+k rrir+k ar (Jr 

^ di-k > ^ Aj = ^ Aj - ^ \i>Y\i - {cTr - rrir - k)Ar. 

i=—oo i=—oo i=—oo i=mr+k+l i=l 

Next assume cxr- < + k. Using 6mr+k > and the fact Aj > Ar+i > Ar for i > (Jr- + 1, we 
have 

•nir+k rrir+k ar nir+k ar 

di-k > ^ Aj = ^ Aj + ^ Aj > ^ Aj + {iTLr + k - ar)Ar. 

i=ar+l i=—oo 

□ 



i=— oo j=— oo 



This proves that {di} satisfies interior majorization as in Definition 4.2 



The key result of this section is the sufficiency of Riemann interior majorization for the 
existence of a self-adjoint operators with prescribed eigenvalues and diagonal. For non- 
decreasing sequences ordered by Z, the necessity of Riemann interior majorization follows 



immediately by what was shown in Section |4] and Theorem |5.2 
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Theorem 5.3. Let {{Aj , Nj)}'l+^ be as in Definition\5.l\ Let {di}i^z be a nondecreasing 



sequence in [0,B] which satisfies Riemann interior majorization by {(^j, ^j)}"=o ■ Then, 
there is a self-adjoint operator E with eigenvalue-multiplicity list {(^j,^j)}"=o ^*^<^ diagonal 
{diji^z- That IS, a{E) = {0,Ai, . . . , A„,5}, and mE{Aj) = Nj for j = 0, . . . ,n + 1. 

Proof. Set cr = |{z G Z : Aj 7^ 0, B}\ = X]j=i ^j- Without loss of generahty we can assume 
that the sequence {di\i^i satisfies Riemann interior majorization in Definition 5.1 with = 0. 
This is because shifting a sequence does not affect the fact that it satisfies Riemann interior 
majorization. 

The special case when there exists G Z such that 



(5.11) d, 
follows directly from Theorem 



B for all i > io 



2.2 



applied to the sequences {Aj}^^ and {di}^i_^ for any 
M > max{2o,o"}. Moreover, by symmetry considerations, as explained later in Case 3, one 
can also deal with the reciprocal case when 



(5.12) 



di = for all i < i^. 



Thus, without loss of generality we can assume that neither (5.11) nor (5.12) holds. Since 
{di} is nondecreasing this is equivalent to di G (0, B) for all z G Z. For convenience we note 
that for any m G Z we have 



y di 



(5.13) 6m= - = Yl - ^ 

i=— oo i=m+l 

Fix an integer uiq G [0, a] such that 

(5.14) 6mo = mm{Sm : <m < a}, 



m < 0, 



TZm+i^B-di) m>a. 



Obviously, < niin{(5o, 5o-}. The proof of Theorem O] splits into three cases. 

Case 1. < min{(5o, b^,}. There are finite subsets Jq C Z fl (— oo, 0] and Ji C Z fl [cr + 
1, oo) such that 



^ rfj > 5„ 



and 



ieh 



di) > 5, 



mo- 



We apply Lemma 2.4 (i) to {di} on the interval [0, B] with rjo = 5mo, to obtain {rfjjjgz 



We will show that {Aj}™\ and {di}^_^ satisfy the conditions of Theorem 
(2.6) and the assumption that {di} is nondecreasing we see that di < di < di - 



2.2 



From 



di for all 

i < 1. Since {rfjjiez is nondecreasing and di = di for i = 1, .. . ,mo we see that {di}^^ is 
nondecreasing. For 1 < m < rriQ we have 

m m m m 



i=l 



i=l 



1=1 



with equality when m = rriQ. By Theorem 
eigenvalues {Aj}™\ and diagonal {fij}™? 
we also have m^^(O) = oo. 



2.2 



there is a positive operator Eq with positive 
. Since the diagonal of Eq is an infinite sequence 
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By a similar argument applied to the sequence {B — (ii}i^mo+i ^^^1 an appeal to Theorem 
2.1 there is a positive operator Eb with positive eigenvalues {B — K}i=mo+i^ diagonal {B — 
di}Zmo+i and mg^(O) =jx). 

Let E = Eq® (BI - Eb). Note that E has eigenvalue-multiplicity list {{Aj, A^j)}"=o and 



diagonal {di}ii^i. By Theorem 2.4 (ii) there is an operator i?, unitarily equivalent to i?, with 
diagonal {di}i(zz- This completes the first case. 

Case 2. = (^o- < ^o- The proof of Case 2 breaks into two subcases. In subcase (i) we 
assume that there is a (finite or infinite) set Jq C Z fl (— oo, 0] such that 

a 

(5.15) = 5^(Ai-di). 

In subcase (ii) we assume that there exists a finite set Jq C Z fl (— oo, 0] such that 



(5.16) 

Observe that 
(5.17) 

which implies that 
(5.18) 



ieio 



(Aj - di) = Sm - > 



m = 0, 1, . . . , (T, 



i=m+l 



J2 di = So>So-S, = ^(A, - di) > 0. 



From (5.18) we see that if subcase (ii) fails, then we must have Y^^=-oc ~ Sr=i('^i ~ -^i) 



and we are in subcase (i). 

First, assume we are in subcase (i). If Iq is finite, then {(ii}ie/ou{i,...,(T} and the sequence 
{Xi}ieiou{i,...,a}, consisting of |Jo| zeros and {Aj}7=i, satisfy majorization property of the 
Schur-Horn Theorem |1.1| (after reversing indexing). If Iq is infinite, then the assumption 
that {di} is nondecreasing guarantees that the assumptions of Theorem 2.2 are also met. 



The fact that di^s for i < are indexed by Iq does not cause any problem here since one 
can temporarily reindex {djjjg/y into 



Therefore, either Theorem 



2.2 



1.1 



implies that there is a positive rank a operator Eq with diagonal {diji^j^ 
spectrum (j{Eq) = {0, Ai, . . . , A^}, rriEoiAj) = Nj for each j = 1 
We shall establish that a similar conclusion holds in subcase (ii). 



U{1,...,<7} 

. . . ,n and mo(-Eo) = 
albeit with appropriately 



or Theorem 
and 

1^1- 



modified diagonal terms. 

Next, we assume we are in subcase (ii). Set 



Observe that 

oo 

6,= Y,iB-d., 



i=a+l 



rjo := ^ - ^(Ai - di) > 0. 



{di - K) = ^ di- J^(Ai - d,i) >^di- J^(Ai - di) = r/o- 

i=— oo j=— oo 1=1 iSiIo *=1 
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The strict inequality above is a consequence of our assumption that (5.12) fails. Hence, there 
is a finite set Ji C Z fl [cr + 1, oo) such that 

^{B - di) > r]o. 



We apply Lemma 2.4 (i) to the sequence {di}i^i on the interval [0,-B] with rj^ to obtain 
sequence {di}i(zz. In particular, we have 



(5.19) 
(5.20) 



^di = ^di -7]o = ^(Ai - di), 



ieJo 



oo 



di 



J2 {B-d,)-vo = J2(^^ 



dA 



i=a+l 

Combining the fact that di 



i=o-+l 

di for i 



i=l 



ieio 



Y^d, + Y,^d, 

ieio 



A.) 



Y^d, + Y,{d^ 

ieio 



1,2, 



A.) 



a with (5.19) yields 
^ (Ai - di) > for m = 1,2, 



i=m+l 



, CT, 



with equality when m = a. Since di < di < di for all i G /q this shows that the sequence 
{di}i£iQU{i,...,a} and the sequence {\i}ii^iou{i,...,a}, consisting of |/o| zeros and {Ajjf^^, satisfy 
majorization property of the Schur-Horn Theorem |1.1| (with reverse ordering). Thus, there 

exists an operator Eq with diagonal {(ii}ie/ou{i,...,o-} and <j{Eq) = {0, Ai, . . . , An}, mj^^{Aj) 
Nj for j = 1, . . . , n, and m^^(O) = |J( 

di = di and Eq = Eq. One can think of a trivial application of Lemma 
subcase (i). Thus, both subcases yield the same conclusion. 
To finish the proof of Case 2 we set I'q 



This was also shown in subcase (i), albeit with 

i) with ?7o = in 



2.4 



(Zn(-oo,0])\/o. By (5.20) and (5.13) we have 



oo 

E 

i=a+l 



{B-di 



di - ^(Ai - di 



0. 



1=1 



2.3 



there is a projection P such that BP has diagonal {(ij}je/^u{o-+i,o-+2,...}- Since 
oo it is clear that m^p{B) = oo. If |/o| < oo, then Xlie/' (-^ — di) = oo and thus 



BP © Eq has eigenvalue-multiplicity list {{Aj, Nj}Y=Q, 



By Theorem 

"^Bp(O) = Consequently, E 
and diagonal {di}i^z- By Lemma 2.4 (ii) there is an operator E which is unitarily equivalent 
to E with diagonal {di}i^z- This completes the proof of Case 2. 

Case 3. = (^o ^ ^o-- Define the sequences d'i = B — and \'i = B — \-i+a-+i 

for all 2 G Z. One can verify that {c?^} satisfies Riemann interior majorization with respect 
to the sequence {{B — A^j+n+i, N_j+n+i)}^=Q- With this modification the sequence {d'^} 
satisfies the requirements of Case 2. Hence, there exists an operator E' with eigenvalue list 
{A^} and diagonal {d'i}. Therefore, the operator E := BI — E' has the desired properties. 
This completes the proof of Case 3 and the theorem. □ 

We will frequently find it useful to append zeros and -B's to a sequence in order to be 
able to apply Theorem 5^ to construct an operator. The following lemma shows how these 
appended diagonal terms may be removed from an operator. 
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Lemma 5.4. Let E be a positive operator on a Hilbert space H with with \\E\\ < B. Let 
{ejjjg/ he an orthonormal basis for % and set d.i = {Eci, Ci) for i & I. Set K, = spanjej : 
di G (0,-B)} and Hx = spanje, : di = X} for X = 0,B. There exists a positive operator 
Eq : JC ^ K, such that E = Oq (B Eq (B BIb where Oq is the zero operator on Hq and Ib is 
the identity operator Tis- In particular, Eq has diagonal {di}die{o,B)! <^{Eo) C cr{E), and 
^EoW = ^e{X) for all X G (0, B). 

Proof. Let z G / such that rfj = B. Using the Cauchy-Schwarz inequahty we have 

B = {Eci^Ci) < WEciW < \\E\\ < B. 

This imphes 

{Eei,e,) = WEciW = \\E\\ = B. 

Equahty in the Cauchy-Schwarz inequahty imphes that the vectors Eci and Cj are hnearly 
dependent. Since E >Q there is some A G [0, oo) such that Eci = Xci. Next, we see 

B = \\EeiW = \\Xei\\ = X. 

Thus Ci is an eigenvector with eigenvalue B. Since {cj : d^ = B} is a basis for T-Lb this shows 
that every nonzero / G is an eigenvector with eigenvalue B. Applying the previous 
argument to the operator B — E we see that "Ho C kei^E). 

Next, we claim that /C is invariant under E. If / G /C, (7 G Hq, and h eHb then 

{Ef.Eg) = (E/,0) = = B'{f,h) = {f,B'h) = {f,E'h) = {Ef,Eh), 

which implies Ef G and Ef G H^, that is Ef G JC. Finally, define Eq : JC ^ IC hj 
Eof = Ef for / G /C. □ 



Finally, combining Theorems 5.2 and 5.3 we can show the sufficiency of Lebesgue interior 
majorization when exterior majorization is not present. In essence. Theorem 5.5 deals with 
sequences which satisfy Lebesgue interior majorization, but do not conform to more restric- 
tive Riemann interior majorization. We wish to emphasize that the index set / below can 
be either finite or (countably) infinite. In the short run this forces us to consider additional 
cases. In the long run Theorem 5^ will enable us to streamline the proof of the sufficiency 
direction in Theorem 11.31 



Theorem 5.5. Let {{Aj,Nj)}]Zo be as in Definition\5.l\ Let {di}i^i he a sequence in [0,5] 
which satisfies interior majorization by {(^j, -^j)}j=o ■ Then, there is a self-adjoint operator 
E with spectrum (t{E) C {0, Ai, . . . , An, B} such that mE{Aj) = Nj for j = 1, . . . ,n. In 
addition, if si = \{i E I : di < Ai}\ = 00, then m£;(0) = 00. Likewise, if Sn = \{i E I : di > 
An}\ = 00, then ruE^B) = 00. 

Proof Set J := {i e I : di e (0,5)} and Jx := {i : di = X} for A = 0,5. Let I be the 
identity operator on a space of dimension \Jb\ and let be the zero operator on a space 
of dimension | Jo|. Since C{B/2) < 00 and D{B/2) < 00, the only possible limit points of 
{di}i£j are and B. The argument breaks into four cases depending on the number of limit 
points. 

Case 1: Assume both and B are limit points of the sequence {di}i^j. Note that in this 
case Si = Sn = 00. This implies that there is a bijection vr : Z — J such that {c?^(i)}jez is in 
nondecreasing order. Since {di}i^j still satisfies Lebesgue interior majorization, by Theorem 
5.2 the sequence {(i^(j)}jez satisfies Riemann interior majorization. By Theorem 5.3 there is 
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a positive operator E' with diagonal and eigenvalue-multiplicity list {{Aj, Nj)}^^^. 

The operator E' © BI © is as desired. This completes the proof of Case 1. 

Case 2: Assume is the only limit point of {di}i^j. Note that si = oo in this case. 
There is a bijection n : — N — )■ J such that {dn(i)}i'=_oo in nondecreasing order. Define the 
sequence {rf'jjiez by d'- = for i < and d[ = B for i > 0. The sequence {d'^} satisfies 



Lebesgue interior majorization. Theorem 5.2 implies that {d'^} also satisfies Riemann interior 



majorization. By Theorem 5.3 there is a positive operator E' with diagonal {d[}i^z, and 



eigenvalue-multiplicity list {{Aj, Nj)}" 



ra+l 



By Lemma 5.4 there is a positive operator Eq with diagonal {djjjgj, spectrum a{Eo) C 
{Aq, . . . , An+i}, and mEo{Aj) = Nj for j = 1, . . . , n. Moreover, since {di}i^j is an infinite 
summable sequence, we see that Eq is finite rank and mEo{0) = oo. The operator E = 
Eq Q) Q) BI has diagonal {fiijie/ and mE{Aj) = Nj for j = 1, . . . , n. In addition, if s„ = oo, 
then Jb must be infinite, and hence mE{B) = oo. This completes the proof of Case 2. 

Case 3: Assume B is the only limit point of {rfjjjgj. The proof of this case follows by an 
obvious modification of Case 2. 

Case 4: Assume {di}i^j has no limit points. This implies J is a finite set. There is a 
bijection vr : {1,2, ... , |J|} — >■ J such that {(i7r(i)}'=i is nondecreasing. Define the sequence 
{d'ijiez by 







i < 0, 








^ = 1,.. 








i > J . 





Note that {d'^} satisfies interior majorization, and Theorem |5.2 implies that it also satisfies 



Riemann interior majorization. By Theorem 5.3| there is a self-adjoint operator E' with 



diagonal {d'^i^z and eigenvalue-multiplicity list {(^j, A^j)}?=o 



By Lemma 5.4 there is a positive operator Eq with diagonal {(ijjjej, spectrum cr(£'o) C 
{Aq, . . . , A„+i}, and mEo{Aj) = Nj for j = 1, . . . ,n. The operator E = Q) Eq Q) BI has 
diagonal and mE{Aj) = Nj for j = l,...,?!. In addition, since J is a finite set, 

s„ = oo implies that Jb is infinite, and hence mE{B) = oo. Similarly, if si = oo, then Jq is 
infinite, and hence m^(0) = oo. This completes the proof of Case 4 and the theorem. 

□ 

6. Sufficiency of exterior majorization 

The goal of this section is to show the sufficiency of the exterior majorization in the case 
when there is exactly one eigenvalue with infinite multiplicity. This corresponds to the case 
when interior majorization is not present and yields the Schur-Horn theorem for finite rank 
(not necessarily positive) self-adjoint operators. 

Definition 6.1. Let {AjYj^^ be an increasing sequence. For each j = 1, . . . ,p, let Nj G N 

and let A^^o G NU{oo}. We say that {di} satisfies upper exterior majorization hj {{Aj, Nj)}^^^ 
if for each r = 0, 1, . . . , p 

p 

(6.1) {d^ -Ar)< Nj{Aj - Ar) < oo. 

di>Ar j=r+l 

Remark 6.1. Note that the value of Nq does not play any role in Definition 6A Nevertheless, 
it is convenient to include A^o in the above definition in order to form the pair {Aq,Nq). 
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Theorem 6.2. Let {AjY^^q be an increasing sequence, let Nj G N for each j = 1,2, ... ,p, 
and let Nq eNU {00} . If a sequence {di}i^i in [Aq, Ap] satisfies upper exterior majorization 
by{{A„N,)}%, and 

(6.2) 5^(t/,-Ao) = X^iV,(A,-Ao), 

then there exists a positive operator E with diagonal {di}iQi and the following properties: 

(6.3) a{E)C{Ao,...,Ap}, 

(6.4) mE{Aj) = Nj for each j = l,...,p, 

p 



(6.5) 



ms(Ao) = |/|-5^iV, >0. 



Remark 6.2. Note that the number of terms in the diagonal sequence is not assumed to be 
equal to the sum of the multiplicities of the eigenvalues. Indeed, upper exterior majorization 
combined with the trace condition (6.2) guarantees that the number of terms is at least the 
sum of the multiplicities of the positive eigenvalues. 

Proof. Without loss of generality we can assume that Aq = 0. Fix some B > Ap and 
B and A'p+i = 00. We claim that {di}i^j satisfies interior majorization by 



set A. 



p+i 



{{Aj, Nj)YjZQ with ko = -\{i e I : di = Ap}\. From (Q we have 

p 

C{Ap) - D{Ap) = J2 di- J2 {B -di) = J2d^- e I : di = Ap}\ = J2 ^J^j + Bk^, 

di<Ap di>Ap i&I j=l 



which shows (4.14). Using ( |6.1[ ), for r = 1, . . . ,p we have 

p 



d,<Ar 3 = 1 di>Ar 

p 

= J2 ^jNj - Ar\{t e I : Ar < di < Ap}\ - ^ {di - Ar) 

j = l di>Ar 
P P 

> AjNj -Ar\{iel: Ar <di<Ap}\- ^ Nj{Aj - Ar) 



j=r+l 



AjNj + Ar l-\{i e I : Ar <di< Ap}\+ ^ A^^ 



j=r+l 



J2 AjN, +Arlko-\{ieI: Ar <di<Ap}\+ ^ 



j=r+l 



The above calculation shows (4.15) and proves the claim that {c/jjjg/ satisfies interior ma- 



jorization by {{Aj,Nj)Yj^Q. 

By Theorem 5.5, there is a positive operator E with diagonal {c/jjjg/, spectrum cr{E) C 
{Aq, . . . ,Apj^i} and (6.4). The operator E has a finite spectrum and summable diagonal. 
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This implies that £" is a finite rank operator. From (6.2) and the fact that mE{Aj) = Nj for 
j = 1, . . . , j9, we conclude that Ap^i ^ cr{E) and thus we have (6.3). Finally, ( 6.5[ ) follows 
from (Q, and (Q. □ 

Definition 6.3. Let {^j}j=_m be an increasing sequence. For each j = —m, . . . , —1 let 

Nj G N and let Ai'o G N U {oo}. We say that a sequence {di}i^i satisfies lower exterior 



majorization by {{Aj,Nj)} 
(6.6) 



if for each r = —m, —m + 1, 







r-l 



J2{Ar-d,)< J2 N,{Ar-A,). 



Remark 6.3. A sequence {di}i^i satisfies a lower exterior majorization by {(Aj, A^j)}j^_^ if 
and only if {— (iijig/ satisfies an upper exterior majorization by {(— A^_j)}^g. 



In light of Remark 6.3, the following version of Horn's Theorem for negative finite rank 



operators follows from Theorem 6.2 



Theorem 6.4. Let 



he an increasing sequence with Aq = 0, let Nj G N for each 
j = — m, —m + 1, . . . , — 1 and let Nq eNU {oo}. If a sequence {di}ifzj in [A_m, Aq] satisfies 
lower exterior majorization by {{Aj, Nj)}'j^_^ and 



(6.7) 5^d,= 5^ iV^A,, 

ig/ j=—m 

then there exists a self-adjoint operator E with diagonal {rfjjjg/ and the following properties: 



(6.8) 
(6.9) 

(6.10) 



cr{E)C{A_m,---,Ao}, 
mE{Aj) = Nj for each j = —m, . . . , —1, 



rriE 



(Ao) = \I\- Yl ^3 > 0- 



]=-m 



To extend this to a general Horn's theorem for finite rank (not necessarily positive) oper- 
ators we shall apply Theorems 6^ and 6A to the positive and negative terms, respectively. 
Since the required trace conditions need not be satisfied we have the following "decoupling 
lemma" . 

Lemma 6.5. Let {(ijjjg/ be a bounded sequence in M and let 5, 7 > 0. Let J <Z I be a subset 
such that di G [—7, 5] for alii E J and 

(6.11) ^ (rfi + 7) = cx) or ^ {5 -di) = 00. 

di<0 ieJ, di>0 

Then for any rj > the following two hold. 

(i) There is a sequence {rfijigj such that di G [—7, S] for all i E J , d^ = d^ for i E I \ J, 
and 



(6.12) 



(ij = di — rj and di = di + rj. 



ieJ, di>0 
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(a) If E is a self-adjoint operator with diagonal {di}i^j, then there exists an operator E 
unitarily equivalent to E with diagonal {rfjjjg/. 



Remark 6.4. If the series ^jgj di>o^i divergent, then we interpret (6.12) to mean that 
d >o^i divergent, and similarly for 



AeJ, di<o hi- 



proof. If ?7 = then we simply take di = di for all i & I. Thus, we may assume rj > 0. 
Without loss of generality, we may assume 

{5 - di) = oo, 

i&J, (i,;>0 

since the other case can be handled by applying the following argument to {—di}. 
Set M := [77/7] so that 



(6.13) 



(M - 1)7 < r/ < M7. 



Next we will show that there exists two finite sets Jq, Ji C J+ := {i g J : (ij > 0} with the 
following three properties: 



(6.14) 
(6.15) 
(6.16) 



maxd, < mine?,, 



- di) > M ( min dij +r], 



M. 



Since J"*" is infinite, there is some x G [0, 6] such that for all e > the set {i E : di E 
{x — e,x + e)} is infinite. First, we consider the case that x = 6 is the only such point. By 
(6.11) the set {i E : di < 6} must be infinite. Let Jq be the set of indices of the M 
smallest terms of {c/j}jgj+. Since 

{5 - di) = 00 

ieJ+\/o 



we can find a finite subset Ji C / \ Jq satisfying (6.15). Next, assume x G [0,5). Then, 
there exists a sequence {injneN of distinct elements in J+ such that {dj^jjgN is monotone 
and converges to x. This gives us two possibilities. 

Case 1: The sequence {cij^jigN is nonincreasing. Since x < 6 we can choose N eN such 
that 

N 



^(5 - dij > Mdi, + 7]. 



n=l 



Let Ji = {ii, . . . , Ziv} and let Jq = {^a^+i, . . . , in+m}- Since di^ > di^ = miujg/^ di, the sets 
Jo and Ji clearly satisfy ( 6.14[ ), (6.15) and (6.16). 

Case 2: The sequence {(ii„}i6N is nondecreasing. Set Iq = {ii, . . . ,iM}- Since di^ < x < S 
for all n G N, we have 

00 

5Z - din) = OO- 



n=M+l 
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Thus, we can find a finite set Ji C {iM+i,iM+2, ■ ■ ■} such that 

y^((5 - di) > Mx + 7]>M iimndi j + r]. 



Consequently, we have shown the existence of sets Jq and Ji which satisfy (6.14)-(6.16). Set 



and note that 

^{di + l) = ^di + M^>^di + ri = 'qo. 
ie/o *s/o *s/o 

By ( [6l4l )-( [6l6| we have 

- di) > M { min rfj j + 77 > M [ max dA + r] >'^di + r] = tjq. 

Thus, we can apply Lemma 2.4| (i) to the sequence {(iijie/ with A = —7, B = S, and with 
rjQ defined as above to obtain a sequence {di}i^i. Observe that Lemma 2.4 (ii) immediately 
yields part (ii). Hence, it remains to verify (6.12). 
By (|23 and ( [6l3| ) we have 

J2{d, + 7) = + 7) - ^0 = M7 - r/ < 7. 

This implies that (ij < for all i G Iq. Thus, by ( |2.6[ ) and ( |2.7[ ) we have 

c/j = ^ + ^ = ^ c/i - 77. 

ieJ, di<0 *SJ, (ii<0 i&Io i&J, di<0 

Likewise, we have 

(ij = ^ + ^ = ^ j + ^ + r^o 

ieJ, d,>o iGJ\(/oU/i) ieh i€J\{ioUh) ieh 

= ^ di + ^di + T] = ^ di + T]. 

The completes the proof of the lemma. □ 

Finally, we are ready to prove the Schur-Horn Theorem for general finite rank operators 
on an infinite dimensional (separable) Hilbert space. 

Theorem 6.6. Let m,p G N and {Aj}^^_j^ be an increasing sequence with Aq = 0. Let 
Nj G N for — m < j < p, j ^ 0, and let Nq = 00. Let {di}°li be a sequence in [A_rn,Ap]- 
There is a finite rank, self-adjoint operator E with diagonal {di} and eigenvalue-multiplicity 
list {{Aj, Nj)}^^_^ if and only if {di} satisfies the following three conditions: 

(i) lower exterior majorization by {{Aj, Nj)}^^_^, 

(ii) upper exterior majorization by {{Aj, Nj)}^^^, 
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(iii) the trace condition 
(6.17) 



i=l j= 

Proof. First, assume {di} satisfies conditions (i),(ii) and (iii). Set 

p 

j=l d,>0 

Fix any < 6 < min{Ai, —A^i} and define J = {i E N : di E [—7,5]}, where 7 = 5. 
Since the sequence {dj}^^ is absolutely summable, the sequence {di}i<^j is also an infinite 
absolutely summable sequence. Thus, (6.11) holds and we can apply Lemma 6.5 to obtain 
a sequence {di}^ 



By Lemma 



6.5 



(i) the values of di and di, which lie outside of the interval [—5,5], must 
coincide. Hence, {di}"^^ automatically satisfies upper upper exterior majorization ( |6.1| ) for 
each r = 1 , . . . , p. To verify the same for r = we use ( 6.12[ ) 

^ ^ p 

^di = ^di+ di = 'Ydi+ di + T] = Ydi + V = Y^^^^- 

di>0 d.i>^ i&J, d,>0 d.^>S ieJ, di>0 d^>0 j=l 



Likewise, {di}^^ automatically satisfies lower exterior majorization (6.6) for each r 
— m, . . . , — 1. The same holds for r = by ( |6.12[ ) and ( 6.17[ ) 

p 



(6.18) 



di<0 



di<-5 
oo 



ieJ, di<0 

p 



di<0 
-1 



di<0 



di>0 



j=l i=—m 



i=l 



Let /+ = {i G N : (ii > 0} and I~ = {i e : di < 0}. The above shows that 
satisfies upper exterior majorization by {{Aj,Nj)Yj=Q and (6.2) holds. Likewise, 
{di\ii^i- satisfies lower exterior majorization by {{Aj, Nj)}^j^_^ and (6.7) holds. Theorem 



6.2 implies that there is an operator Ej^ with cr(£'_|_) C {Aq, Ai, . . . , Ap} , m^^(Aj) = Nj 
for all j = 1, . . . ,p, and diagonal Likewise, Theorem 6.4 implies that there is an 

operator with <j{E^) C {A^m, ^-m+i, • • • , ^o}, '^_g_(^i) = for all J ■ 
and diagonal {rfjjjg/-. 



-m, 



Since either J"*" or / , or both, are infinite, by (6.5) or (6.10), the operator E = E. 

^ and diagonal {(iijieN- By Lemma 



6.5 



E_ 

m 



has eigenvalue- multiplicity list {{Aj, Nj)}^^ 

there is an operator E, unitarily equivalent to E with diagonal {(ijjjgN- This completes the 
proof that (i), (ii) and (iii) are sufficient. 

Conversely, assume that E has eigenvalue- multiphcity list {{Aj, Nj)}^^_^ and diagonal 
{di}. Parts (i) and (ii) are immediate consequences of Theorems 3.1 and 3.2, respectively. 
On the other hand, (6.17) follows by considering the trace of E. □ 
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7. Horn's Theorem for operators with finite spectrum 



Horn's Theorem for operators with finite spectrum breaks into three cases depending on the 
number of infinite multiphcities. We have already considered the case of exactly one infinite 



multiplicity in Theorem 6.6 Theorem 7. 1| deals with the "summable" case of operators with 



two infinite multiplicities, that is when C{B/2) and D{B/2) are finite. Theorem 7.3 shows 
the sufficiency of the "non-summable" case, which includes operators with three or more 
infinite multiplicities. The combination of these two results yields the sufficiency part of 
Theorem II. 31 



Theorem 7.1. Let {{Aj, Nj)}]^^^^ be as in DefinitionU.n and, in addition, Nj < oo for all 
j = 1,. . . ,n. Let {di}i^j be a sequence in [A_m, A^+p+iJ which satisfies the following four 
conditions: 

(i) lower exterior majorization by {{Aj, Nj)}'j^_^, 

(ii) upper exterior majorization by {{Aj, Nj)}^^pl^l , 

(iii) interior majorization by {{Aj, Nj)}^^^'^^ if n > 1, and otherwise, if n = 0, the trace 
condition (both of them implicitly require that C{B /2), D{B /2) < oo) 

P+i 

3k C{B/2) - D{B/2) = ^ AjNj + kB, 



J — — m 
3^0,1 



(iv) |{^ : d, < B/2}\ = \{z : d^ > B/2}\ = oo. 

Then, there exists a self-adjoint operator E with eigenvalue-multiplicity list {{Aj,Nj)} 
and diagonal {rfjjjg/. 

Proof. We will only deal with the case that m,p > 1 since the case that m 



P 



n+p+l 



is 



Theorem 5^ and the case where one of m or p is equal to zero is a slight modification of the 
argument below. Let 6 > such that 26 < min{— Ai,B — An, An+2 — B, B}. Let 

Jo = {i : di e {-6, 6)} and Jb = {i- di G {B - 5,B + 5)}. 

Since C{B /2), D{B /2) < oo, the assumption (iv) implies that {dijigjo and {B — di}iQjg 
are infinite absolutely summable sequences. Define 

-1 n+p+l 

Vo = J2'^'~ Yl ^^^^ VB= ^^^^^ -B)-J2idi- B). 

di<0 j=-m j=n+2 di>B 



From ( |6.1[ ) and (6.6) we see that rjQ^riB > 0. Applying Lemma 6.5 to {c/jjjg/ on the interval 
[—5,(5] and Jo C. I, there is a sequence such that 

iGJo, d'.<0 i&Jo, di<0 ieJo, d'->0 ieJo, di>0 



Applying again Lemma 6.5 to the sequence {d'^ — -Bjie/ on the interval [—6, 6] and Jb C /, 
there is a sequence {d^ — B}i^j such that 

J2 {di-B)= Yl {d,-B)-T^B and {di-B)= J] {d,-B) + 7]B- 



i&Jb, di>B 



i^Js, di>B 
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Observe also that the values of di and which lie outside of the interval [—5,(5], must 
coincide. The same is true for the values of d[ and di, which lie outside of the interval 
[B — 5, B + S\. Thus, we have 



(7.1) 



and 



^di = ^d'i = ^d[ + ^di = ^di 

di<0 d'^<0 



E ^^^^ 



d'.<0 <li<0 



di<0 



]=-m 



n+p+1 

N,{A,-B). 

j=n+2 



(7.2) Y,{d,-B) = ^(rf,-5)+5^(d,-5)= Y,{d,-B)+TiB 

di>B d,>B di>B di>B 

Let I- = {i e I : di < Q}, P = {i e I : di e [0,5]}, and 1+ = {i E I : di > B}. 
The above observation and (7.1) imply that {c?i}ig/- satisfies lower exterior majorization 
by {{Aj, Nj)}'j^_^ and the trace condition (6.7). Theorem 6.4 implies that there is a self- 
adjoint operator with cr(E^) C • • • , ^o}, i^j) = for each j = — m, . . . , —1, 
diagonal {di}i^j- and 

(7.3) m^_{Ao) = \r 



-1 



]=-m 



Likewise, {di}i^i+ satisfies upper exterior majorization by {(^j, ^j) as well as the 
trace condition 

n+p+l 

Y^{l~B)= N,{Aj-B). 

j=n+l 



By Theorem 6.2 there is a self-adjoint operator with o"(£'+) C {An+i, . . . , An+p+i}, 
mj^^{Aj) = Nj ioY j = n + 2, . . . ,n + p + 1, diagonal and 



n+p+2 
j=n+2 



We claim that the sequence {di}i(zjo satisfies interior majorization by {{Aj, Nj)}^!!^^. In- 
deed, for any a G [Ai,^^] we have 

(7.4) Y^'^ E c/j + ^ c/j + ^ rfj = E rfi + E rfi - r^o + E + r^o = ^ ^i- 



di<a 



di<0 

iejQ 



d,>0 

ieJo 



dj<0 
is. Jo 



i£jQ 



By a similar calculation, for any a G [Ai, A^] we have 



(7.5) 



Y{B-di) = YiB-d,). 



diya 
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Using (O), ra, and ([7^ we calculate 



0<d,<A„ 



An<di<B 



di<iA.r} 



di<0 



-1 



di>B 



(7.6) 



di<A„ di>A„ n=—m j=n+2 

n / n+p+l 

j=l \ j=n+2 



The last step is a consequence of the trace condition (4.14) for This shows that 

{di}i^jo also satisfies (4.14) with ko + '^^^n+l place of k^. 

Using ( |4.15p for the sequence {ciijjg/ yields 

-1 

die[0,ylr) di<A,. di<Q di<Ar j=-m 



( 



(7.7) 



j — — m 



n+p+l 



ko - \{i el: Ar<di< An}\ + E ~ E ^i^- 



j — r+l 
jVn+1 



n+p+l 



E ^j^i + ^ Uo + E Nj -\{i e I: Ar <d, < Ar,}\+ Y ' 



j=n+2 



j=T- + l 



Together (7.6) and (7.7) show that {c/j}jg/o satisfies interior majorization by {{Aj, Nj)}^^^^. 
By Theorem 5.5 there is a self-adjoint operator Eq with a^Eo) C {Aq, . . . , An+i}, rrij^ {Aj) = 



Nj for each j 



,n, and diagonal {(ij}jg/o. 



Define the operator E = E_ ® Eq ® E+. One of the sets {i : y4„i < di < 0} or {i : < 
di < Ai} must be infinite since {i : A^\ < di < Ai} is infinite. If {i : A^i < di < | is 



5.5 



infinite, then by (7.3) m^_(0) = oo. If {i : < rfj < Ai} is infinite, then by Theorem 
we have m^^(O) = oo. In either case m^{0) = oo. By similar considerations we also have 
mj^{B) = oo. 

The operator E has diagonal {di}ifzj and eigenvalue-multiplicity list {{Aj,Nj)} 



n+p+l 



Lemma 



6.5 



(ii), which is technically applied to the operator E — BI, implies that there 
is an operator E', unitarily equivalent to E with diagonal {d'j}i^j. Another application of 
Lemma 6.5 (ii) to E' implies that there is an operator E, unitarily e quiv alent to E', and 
thus to E, with diagonal {di}i^i. This completes the proof of Theorem 7.1 □ 



Finally, we need to address the case of operators with three or more eigenvalues with 
infinite multiplicity. Quite surprisingly, this case is much easier than that of two infinite 
multiplicities. We shall make use of the following result established by the second author, 
see p3l Theorem 4.2]. 

Theorem 7.2. Suppose that A C [0,5] is a countable set with 0,B G A. Suppose that 
Nx E N U {oo} for each A G A fl (0, 5), and set Nq = Nb = oo. // {rfjjjg/ is a sequence in 
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[0, B] such that for some (and hence for all) a G (0, B) 

(7.8) C{a) = oo or D{a) = oo, 

then there is a positive diagonalizahle operator E with diagonal {di}i^i and eigenvalues A 
with prescribed multiplicities 

AeA, 



rriEiX) 



A ^ A. 



We are now ready to prove the analogue of Theorem 1.3 in the non-summable scenario 



(7.8). In particular, Theorem 7.3 deals with the case of more than two eigenvalues with 
infinite multiplicities. 



Theorem 7.3. Let {{Aj, Nj)}]^^^ be as in Definition Let {di}i^j be a sequence in 
[y4_m, y4„_|_p+i] which satisfics the following three conditions: 

(i) lower exterior majorization by {{Aj, Nj)}'j^_^, 

(ii) upper exterior majorization by {[Aj^Nj) } ^=^^ 1 , 

(iii) for some (and hence for all) a G {0,B), (7.8) holds. 

Then, there exists a self-adjoint operator E with eigenvalue-multiplicity list {{Aj , Nj)}^^^'^ 
and diagonal {di}i^i. 

Proof. It suffices to consider only the case when m,p > 1 since the case that m = p = 
is Theorem 7^2 and the case when either m = or p = is an easy modification of the 
argument below. 

Let S > such that 25 < min{— y4_i, An+2 ~ B, B}. Define the sets 

Io = {i:0<d,<B/2} and Ib = {i : B/2 < di < B}. 
Upper and lower exterior majorization imply that 

-di, {d, -B) <oo. 

di<0 di>B 

Thus, (iii) implies that 

Y,di + Y,^B -d,) = oo. 
ieio ieiB 

We can find a partition /q U Ib into three sets Ji, J2 and J3 such that 

5^ 5^ (5-d,) = cx) for J = 1,2,3. 

i e Jj i e Jj 

di<B/2 dj>S/2 

Note that we also have 

Y,di = J2^B-di) = 00 forj = 1,2,3. 

Set 

-1 n+p+l 

di<0 j=-m j=n+2 di>B 
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From (6.1) and ( 6.6[ ) we see that rio,r]B > 0. Applying Lemma 6.5 (i) to the sequence {di}i<^i 
on the interval [—6, B] and Ji C /, we obtain a sequence {rf'jjjg/ such that 



-Vo- 



Applying Lemma 6.5 (i) again to the sequence {d'^ — B}i(zi on the interval [—B, 6] and J2 C /, 
we obtain a sequence {di — B}iQj such that 



Observe also that the values of di and d'^, which lie outside of the interval [—5,5], must 
coincide. The same is true for the values of c?'- and di, which lie outside of the interval 
[0,B + 6]. 

Let I- = {i e I : di < 0}^/° = {i e I : di e [0, B]}, and 1+ = {i e I : d, > B}. The above 
observation implies that {di}i^i- satisfies lower exterior majorization by {{Aj, Nj)}'j^_^. 
Moreover, by the choice of 770 we have the trace condition 



Theorem 



6.4 



iel- d,<0 i^j^^ 5.<o <i,<0 ieJi, d'.<0 j=-m 

implies that there is a self-adjoint operator E_ with cr{E_) C {A^m, • • • , ^0}, 
mj^_{Aj) = Nj for each j = — m, . . . , —1, and diagonal {di}i^j-. Likewise, {di}i^j+ satisfies 
upper exterior majorization by {{Aj , Nj)}^^^'^l as well as the trace condition 

n+p+l 

dr>B i6j2, di>B d,>B j=n+2 



By Theorem 



6.2 



there is a self-adjoint operator with cr{E^) C {An+i, . . . , An+p+i}, 
mj^^{Aj) = Nj for j = n + 2, . . . ,n + p + 1, and diagonal {di}ifzj+. 

there is a self 



7.2 



Finally, the sequence {di}i^jo satisfies (7.8) since J3 C 1°. By Theorem 
adjoint operator Eq with o"(£'o) = {Aq, Ai, . . . , An+i}, mj^^{Aj) = Nj for j = 0, ... ,n + 1 
and diagonal {di}i^jo. Consequently, E = E_ Q) Eo Q) E+ has t he d esired eigenvalues and 
multiplicities and diagonal {di}i^i. By two applications of Lemma 
E, unitarily equivalent to E with diagonal {rfjjjg/. 



6.5 



ii) there is an operator 

□ 



We can now complete the proof of Theorem 1.3 



Proof of sufficiency of Theorem L3_. Assume that (i)-(iii) in Theorem 1.3 hold. If C{B/2) < 
00 and D{B/2) < 00, then Theorem 7.1 applies. Otherwise, Theorem 7.3 applies. In either 
case, there exists a self-adjoint operator E with eigenvalue-multiplicity list {{Aj , Nj)}^^^'^ 
and diagonal □ 
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8. Applications of the main result 



The main results of the paper, Theorems 1.3 and 6.6, characterize diagonals of self-adjoint 
with prescribed finite spectrum and multiplicities. However, these results do not resemble 
in an obvious way their finite dimensional progenitor, the Schur-Horn Theorem 1.1 In this 
section we shall consider a converse problem of characterizing spectra of operators with a 
fixed diagonal. In particular, we shall establish Theorem 8^ which resembles quite closely 
the Schur-Horn Theorem 11.11 

For the sake of simplicity we shall concentrate on operators E with finite spectrum such 
that their smallest and largest eigenvalue have infinite multiplicities. Moreover, by a nor- 
malization we can assume that {0, 1} C cr{E) C [0, 1]. This is not a true limitation since 
the part of an operator lying outside of eigenvalues with infinite multiplicities is finite rank, 
and hence susceptible to the usual majorization techniques. Hence, we avoid dealing with 
the exterior majorization condition and instead we concentrate on truly infinite dimensional 
interior majorization condition. 

Given a self-adjoint operator E with (r{E) C [0, 1], let 

He = (kerE©ker(I-E))^. 
For a fixed sequence {di}i^i in [0, 1], where I is countable, we consider the set 

(8.1) ANi{di}) = {(Ai, . . . , Atv) e (0, 1)^ : > with diagonal {di} such that 

dim'H^; = and -EI-Hb has eigenvalues {Xi}^=i hsted with multiplicities}. 
Similarly defined sets, though with ignored multiplicities, 

AN{{di}) = {{Ai, An) e (0, 1)^ : V^^fc Aj Ak, 3 E>0 with diagonal {di} and 

a{E) = {0,A,,...,AM,l}}. 
were studied in [H] and [H]. If there exists a G (0, 1) such that 

(8.2) J2di + J2i^-di) = oo, 

di<a di>a 

then by Theorem 7.2, ^^{{di}) = (0, 1)^. Thus, we will consider only sequences in the set 

(8.3) J" := \ {di} : 3 a e (0, 1) such that ^ rf^ + ^ (1 - d^) < oo I . 

I. di<a di>a ) 

For any sequence d = {di}i^i G J-" we define a function /d : (0, 1) — )■ (0, oo) by 

(8.4) /d(a) = (1 - a)C{a) + aD{a), where C{a) = ^ di, D{a) = ^^(1 - di). 

di<a di>Q 



As a consequence of Theorem 1.3 we have the following lemma. 

Lemma 8.1. Let d = {rfijjg/ E he a sequence in [0, 1]. Let X = {\i}f=i be a sequence in 
(0,1). Then X e ANi{di}) ^ 

N 

(8.5) C{l/2) - D{l/2) = J2^i modi 

1=1 

(8.6) and U{X^) > fx{\) /or z = 1, . . . , iV. 
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Proof. By Lemma 5.4 the set AAr(d) does not change when we add or remove O's or I's to 
the sequence d. Thus, without loss of generality we can assume that there are infinitely 
many di < 1/2 and infinitely many di > 1/2. Thus, (1.4) holds. Clearly, (8.5) is equivalent 
with (1.5), where {Aj, Nj)^^-^ is an eigenvalue-multiplicity list corresponding to eigenvalues 
{\i}fLi and m = p = 0. Likewise, (8.6) is equivalent to (1.6). Applying Theorem 1.3 yields 
the lemma. □ 



The main result of this section. Theorem 8.2, shows that A]\f{{di}) is the union of — 1 
or upper subsets of constant trace each having a unique minimal element with respect to 
the majorization order -<, see [22]. We say that {Aj} 



N 
i=l 



A ^ = if 



N 



N 



A[j] = ^ and ^ < ^ for all 1 < n < A^. 



i=l 



i=l 



i=l 



i=l 



In the above and denote decreasing rearrangements of A and /j,, resp. The 

relation -< is a partial order once we identify sequences with the same decreasing rearrange- 
ments. 

Theorem 8.2. Let {djjjg/ E be a sequence in [0, 1] such that 

(8.7) |{i e / : < rfi < 1/2}| = \{iEl : 1/2 < d^ < 1}\ = oo. 

The set Aj\f{{di}) , where N E'N, has exactly N minimal elements, orN — 1 minimal elements 
if {di}i^i is a diagonal of a projection, with respect to the majorization order -<. That is, 
there exist < rj < 1 and = {^\, . . . /i^) G (0, 1)^, k = 0, . . . , N — 1, such that 



N-l 



N 



(8.8) 



k=0 



i=l 



In the special case when {di}ifzj is a diagonal of a projection we have rj = and one fewer 
k = l,...,N -1. 



The proof of Theorem 8.2 relies on two lemmas. Lemma 8.3 enables us to approximate 
general sequences in J-" by those with finitely many terms in (0, 1). Lemma 8.4 shows the 
existence of unique minimal elements of certain upper sets with respect to -<, which are 
stable under perturbations. 

Lemma 8.3. Let {di}i^i E T be a sequence in [0,1] and let e > 0. Then, there exists a 
sequence in [0, 1] such that: 

(i) di = or di = 1 for all but finitely many i E I , 

(ii) Iq := {i E I : di < e} = {i E I : di < e}, 

(iii) h := {i E I : di > 1 - e} = {i E I : di > 1 - e} , 

(iv) di = di for all i E I \ {Iq ^ h) , 



(v) Eie/o = Sie/o ^^'^ Eie/i(l - di) 
Moreover, for any N eN we have 



E 



di). 



].9) 



AN{{di})n[E,l 



iN 



ANiidi}) n [e, 1 



iN 
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Proof. Choose io, G / such that di^ G (0, e) and di^ G (1 — 1). Let S = min(e — di^, di^ 
(1 — e)). Let < e' < e be such that 

^ (ij + ^(1 - di) <5 where Iq = {i e I : di < e'}, l[ = {i e I : di > I - e'}. 



Define the sequence {(ii}ie/ by 







«G/^, 



1 ^ G 

(ij otherwise. 

Observe that (ij^ G (0, e) and rfj^ G (1 — e, 1). Then, it is straightforward to check that (i)-(v) 
hold. Consequently, for any a G [e, 1 — e], the quantities C{a) and D{a) stay the same for 
both sequences d = {(ijjjg/ and d = {c/jjjg/. Thus, functions /d and defined by (8.4) 
agree on [e, 1 — e]. Applying Lemma 8.1 yields (8.9). □ 

Lemma 8.4. Let {di}fLi he a nonincreasing sequence in [0, 1], and let K eNq and < t] < 1 
be such that 

M 

(8.10) = ir + r/. 

i=l 

Suppose N and A; G No are such that N<M,k<K,k + ri>0, and K - k < M - N . 
Then, 



(8.11) {A G (0, 1)^ : id,, ...,dM)^ (1^_^, Ai, . . . , A^, 0, 

K-k 



>o)} 



N 



M-N-{K-k) 

= {Xe (0, 1)^ : X} for some fx G (0, 1)^ with ^Hi = k + r]. 

i=l 

Moreover, suppose there exist e > and mo,mi G N such that the following hold: 

(8.12) di G (e, 1 — e) <^=^ rriQ < i < mi, 

(8.13) \{i:di.e{{k + r])/N,l-e)}\>N, 

(8.14) \{^:d,e{e,{k + 7])/N)}\>N. 

U {di}i£i, M' > M, is a nonincreasing sequence in [0,1] such that 

(8.15) 3nGNo d'i e {e,l - e) n + tuq < i < n + rui, 

(8.16) d'i = di-n for n + mo <i<n + mi, 

(8.17) ^d, = ^<, 

di<e d'<e 
33 



(8.18) J] (1 - rfO = E (1 - <)' 

di>l-e (i[>l~e 

then (8.11) holds with {di}ff^-^ replaced by {d'j}f£^ and the same fi E {e,l — e)^ . 
Proof. Given any A = (Ai, . . . ,Xn) G (0, 1)^ we define 

A= (l,...,l,Ai,...,Ajv, p,...^...,q ). 

K-k M-N-{K-k) 

Define the set 

A% = {Xe{0,lf :{di,...,dM)^X}. 
For fj, G (0, 1)''^ define the upper set 

f/(^) = {AG(0,l)^:/^^A}. 



Our first goal is to find /j, such that (8.11 ) holds, that is, U (/x) = A^. In order to do this we 
define the functions 

g{x) = [di—x) and h{x) = {x — di). 

i>K-k i<K-k+N+l 
di>x di<x 

Fix s G N such that 

(8.19) di> {k + ri)/N ^ i < s. 
Case 1. Assume 

K-k 

(8.20) ^((fc + r^)/iV)<E(l-^.)- 

1=1 

In this case we define n hj fii = {k + ri)/N, i = 1, . . . , N. It is clear that U{n) is the set of 
all A G (0, 1)^ that sum to k + rj. Thus, by the transitivity of -<, it is enough to show that 
d -< 7^. Rearranging ( |8.20[ ) gives 

(8.21) E ^ ^ - ^ + - - ^))^ ^ E/^^- 

i=l 1=1 

Thus, by ( [8l9| ) and ( [8^ we have 

n n 

E ^ E forn < - A; + A^. 

i=l 1=1 

Finally, for n > — A; + A^ we have 

n M M n 

E < E = E = E 

i=l i=l 1=1 i=l 

This completes the proof of the first case. 
Case 2. Assume 

M 

(8.22) hi{k + 7])/N)< E ^- 

i=K-k+N+l 

The proof that the same works is analogous to Case 1. 
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Case 3. Assume that both (8.20) and (8.22) faiL In this case we shall describe the pro 



cedure of "moving" the terms of d toward the global minimum element {{k + ri)/N, . . . ,{k + 
ifj/N). In the process, the largest K — k terms of d become I's creating momentum (8.23) for 
the next elements di, K — k < i < s, to move down toward the global minimum {k + r])/N 
starting with the largest and coalescing into a cohort until the momentum is exhausted. 
Likewise, the smallest M — N — {K — k) terms of d become O's enabling the elements di, 
s < i < N + [K — k), to move up toward the global minimum [k + rj)/N . Unlike Case 1 or 
2, we shall not reach this global minimum, but instead a minimal element ^ defined below. 

Since both g and h are continuous and strictly monotone on the interval [dx-k+N^ dK-k+i\, 
there exist unique numbers a and h with dx-k+N <h < {k + ri)/N < a < dx-k+i such that 

K-k 



(8.23) 




9{a) = - di) 


and 










M 


(8.24) 




h{h) = Yl 






i=K-k+N+l 


Define the integers 






(8.25) Na = di> a audi > K 


— k}\ and Nb = di < b and i < K 


Finally, define /x by 










l = l,...,Na, 


(8.26) fii = < 


di- 


^K-k i = Na + l,...,N -N^,, 






t = N-Nb + l,...,N. 


First, we wish to show that d -< 


JJ, that is 


(8.27) 




m 

Y^iJI^ -d,)>0 



i=l 



for m = 1, . . . , M, with equality at m = M. From (8.23) and the observation that /ij = di 
for 1 = K -k + Na + 1, 



(8.28) 



, K — k + N — Nh, we see that 

m 

^(/I. -di) = ioTm = K-k + Na,...,K -k + N -Nb. 



i=l 



From (8.24) we see that 



M 



i=K-k+N-Ni,+l 



Putting these together shows the equality in (8.27) for m = M. 



Next, note that /ij — (ij > for i = 1, . . . K — k and /ij — (ij < for i = K — k + 1, ...,K 



k + Na. Together with ( |8.28[ ) this shows that ( |8.27[ ) holds ioi m = I, . . . ,K - k + N - N^. 
For i = K-k + N-Nb + l,...,K -k + N we have /Ij -di> and ioi i > K - k + N + 1 we 
have Jli — di = —di < 0. Since we already know that (8.27) holds for ■m = K — k + N — Nb 



and m = M, these inequalities show that (8.27) holds for m > K — k + N — Nb + 1. This 
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proves d -< 7^, i.e., /J, G A^. If A G U{ij,), then Ji ~< \. The transitivity of -< imphes d -< A, 
and thus A G A^. Thus, we have shown that U{i-i) C A^. 

To prove the converse inclusion let A G A^. Without loss of generality we can assume 
Ai > . . . > Aat. It remains to show that ^ -< A. From (8.23) the fact that d -< A we have 

K-k+Na K~k K-k K-k+Na 

i=K-k+l i=l i=l i=K-k+l 

Rearranging gives 



K-k+Na 



Na 



J2 iX^-JI^) = J2^X^-^^^)>0■ 

i=K-k+l 1=1 

Since = a for i < Na we deduce that 



(8.29) 



^Ai>^/ii for m = 1, . . . , A^a. 



1=1 i=l 



Using (8.24) and the fact that d -< A we have 

K-k+N M M K-k+N 

Y (ji.-d,) = h{h) = J] rf.= (d,-^^)>- E (^^-^^)- 

i=K-k+N-Ni,+l i=K-k+N+l i=K-k+N+l i=K-k+N-Nt+l 

Rearranging this and using the fact that n and A have the same sum yields 

K-k+N N N-Nb 

Y -Xi) = Y -Xi) = Y - ^ 0- 

i=K-k+N-Ni,+l i=N-Nt+l i=l 

Since /ij = 6 for i = — Ai'f, + 1, . . . , A^, we deduce that 

m m 

(8.30) 5^ A, > ^ for m = A^ - A^ft, . . . , AT. 



i=l 



i=l 



By (8.23) we have 

K-k+Na K-k + Na 

Y '^i= Yl 

i=l 1=1 

Thus, by the fact that JI^ = di for i = K — k + Na + I, K — k + N — Nf, and d -< A we 
deduce that 



(8.31) 



Y^i^JL^"' ioTm = Na + l,...,N-Nh. 



i=l i=l 



Putting together (8.29), (8.30), and (8.31) shows that -< A, i.e. A G U{fi). Thus, we have 
f/(^i) = A^, which completes the proof of the first part of the lemma. 
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Next, we assume there exist mo,mi,n and {d[}^-^ satisfying (8.12)-(8.18). Using (8.15)- 
(8.18) we see that 



M' 



n+mo — 1 



n+mi 



M' 



E<= E id[-l) + in + mo-l)+ E <+ E < 

i=l i=l i=n+mo i=n+mi+l 

mo-1 mi M M 

= {di — 1) + (n + mo — 1) + E] E/ ~ E/ '^« + ^ = -^ + "' + ^- 



i=mi+l 



i=l 



Define the functions g and /i by 



i>K+n-k 
d'->x 



i<K+n~k+N 
d[<x 



Then (8.15)-(8.18) imply that = g{x) and = h{x) for x G (e, 1 — e). 
If (I^Of holds, then by ( |8l2| ), ( [8l5| , ( [8l6| ), ( |8J8| , and ( [8^211 we have 

s+n s 



= n + ^di < n + K - k + {s - {K - k)) 



i=l 



1=1 



k + T] 

N ■ 



Rearranging this inequality gives 



K+n~k 



9{{k + v)/N)< E <• 



1=1 



Thus, Case 1 applied to {d[}f£^ shows that (8.11) holds with {d'^ in place of {d^} and the 
same n = {{k + rfj/N, . . . , (A; + r])/N). A similar argument shows that if (8.22) holds, then 

M' 



h{{k + v)/N)< E <■ 



i=K+n-k+N 



Thus, Case 2 shows that (8.11) holds with {d'^} in place of {di} and the same fi. 

Finally, assume both ( |8.20[ ) and ( |8.22[) fail. Since ^(((A; + ri)/N) and /i((A; + r/)//^) are 
positive, we see that the sequence {di}-Jj^^^_^^ includes terms, with at least one term 
larger than {k + r])/N and at least one term smaller than {k + ri)/N. Since {di}^^^ includes 
at least 2N terms, with N terms larger than {k + ri)/N and N terms smaller than {k + r])/N, 
we must have mo <K — k + l<K — k + N< mi. 

Since K — k + 1 > mo, we have 1 — e > dx-k+i > This yields 

K-k K+n-k 

g{a)= g{a) = ^{l-di)= ^{l-d[). 

i=l i=l 

Similarly, since mi > K — A; + we have e < dx-k+N < b. This yields 

M M' 

h{h) = h{h)= E E <■ 



^K-k+N+l 



i=K+n~k+N+l 



Finally, note that 

Na= d\> a and i > K + n- k}\ and Nb = d[ < b and i < K + n- k + N + 

37 



where Na and A*";, are the numbers in (8.25). Thus, applying the definition (8.26) to {d'^} we 
obtain the same fi as we did for {di}. Therefore, Case 3 shows that (8.11 ) holds with {di}^i 
replaced by {d'^f^^. This completes the proof of Lemma 



8.4 



□ 



Proof of Theorem 8^. By our assumption ( 8.3[ ) for any < a < 1 we have 
C{a) = di < oo and D{a) = ^^(1 — di) < oo. 



di<a 



di>a 



Let < < 1 be such that 
(8.32) 



C{l/2)- D{l/2) = 7] modi. 



By Lemma [8T 
(8.33) 



N-l , N ^ 

Aiv(W})C U |Ae(0,l)^:^A, = A; + r?l. 



By (8.7) there exists e > such that for all fc = , . . . , — 1 (exclude = when 77 = 0) 
we have (8.13) and (8.14). Hence, by Lemma 8.3 there exists a sequence {c?j}jg/ such that 
(i)-(v) hold. 

Let {di}fLi be a nonincreasing subsequence of {d^} consisting of te rms in (0, 1). By Lemma 
we have kN{{di}i<^i) = AN{{di}fi^). By ( |8.32| ) and Lemma 



5.4 



8.3 



there exists K & N such 



that 



M 



1=1 



Fix k = 0, . . . , N — 1 and exclude k = when 77 = 0. By Lemma 8.4 applied to {dijj'Li there 
exists fj, G 1 — such that (8.11) holds. Thus, by the Schur-Horn Theorem 



1.1 



(8.34) AN{{d^}) n I A G (0, If ■.Y^X, = k + 7]\ = {Xe (0, 1)^ : ^ ^ A}. 
We claim that 

(8.35) A^({rf.}) n 



|a G (0, 1)^ : ^ A, = + = {A G (0, If-.fi^ A}. 

i=i ^ 



Indeed, take any A G (0, 1)^ such that YliLi ~ k + rj. Let < e' < e he such that 
A G [e', 1 — e'f . By Lemma 8.3 for e' there exists a sequence {d'j}i^i such that (i)-(v) hold. 
Moreover, by (8.9), A G Aj\j({di}) ■^=^ A G AAr({(i^}). Let {d^jfl'^ be a nonincreasing 
subsequence of {d^} consisting of terms in (0,1). By properties (ii)-(v) the assumptions 
(8.15)-( 8.18 ) hold for sequences {di}f£i and {rf'^}^'^, resp. Therefore, by the second part of 
we deduce that A G AM{{d^}) <^==^ ^ -< A. This shows (8.35). Combining 

□ 



Lemma 



8.4 



(8.33) with (8.35) completes the proof of Theorem 8.2 



Remark 8.1. The assumption (8.7) is not a true limitation though the conclusion of Theorem 



8.2 needs to be modified accordingly. Indeed, suppose that {i G I : di E (0, 1)} is infinite. If 
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{i E I : 1/2 < di < 1} is finite, then the operators E in (8.1) have finite rank since we can 
ignore the terms di = 0,1 in hght of Lemma 5.4 Let G Nq and < ?7 < 1 be such that 

^ di = ko + r]. 

di<l 

Then, one can show that AN{{di}) has exactly min(/i;o + 1, N) minimal elements when r] > 
and min(/co, — 1) minimal elements when rj = 0. This can be deduced in a similar way 
as Theorem 8.2 A similar result holds in the symmetric case when {i E I : < di < 1/2} 
is finite. Thus, Theorem 8.2 can be extended to the case when we assume that {i E I : 
di G (0, 1)} is infinite. Finally, if the latter set is finite, then Lemma 8.4 and the Schur-Horn 
Theorem |1.1| alone give an extension of Theorem 8^ 



We end the paper by illustrating Theorem 8.2 



Example 8.5. Let /3 G (0,1) and define the sequence {(ii}iez\{o} by 

1- (3' i>0, 
/3-' i < 0. 



di 



Let A^r be the set defined by (8.1). Since {di} is a diagonal of a projection we have Ai = 0. 
Let , where /c = l,...,A^ — 1, be the minimal elements of Ajv as in Theorem 8.2 One can 
show that when A^ = 2 we have 



'1 



When A^ = 3 we have ^i^ 



= 1 



(1/2,1/2) 



_§_ 

1-/3- 



1 

2(1-/3) ' 2 
1 1 1\ 
^3' 3' 3'' 



^j} and 



/32 



Likewise, when A^ = 5 we have [j? 



2(1-/3)' 1-/3' 



< /3 < 1/3, 
otherwise. 

< /3 < ^ ^ 
otherwise. 



0.381966, 
^ ^ 0.434259, 



.1 



^(l-I^,/3,/3^/3^lS) 
1 _ 

2(1-/3)' 2 2(1-/3)' 



/X", and 

< /3 < ^ 



/3^ 



1 



/3^ 



1 



3(1-/3)' 3 

(-----) 
V5' 5' 5' 5' ^1 

(l-^,l-/3,/3,/32,^) 



3(1-/3)' 3 3(1-/3)' 2(1-^)' 2(1-^)' 



2 ' 

< « < 1 
2 — ^ ^ 2' 

1 ^ o ^ (45+^2145)^/^-2-15^/3 

1 -P ^ 152/a(45+V2T45)i/3 

otherwise, 



0.560286, 



/3^ 



'2 _ 
^3 3(1-/3)' 3 
'2 2 2 2 2\ 
^5' 5' 5' 5' 5/ 



/3^ 



/32 



/32 



/32 



3(1-^) ' 3 3(1-^) ' 2(1-^) ' 2(1-/3) ' 



< /3 < |, 

i</3<i( 

otherwise. 



76) ^ 0.579796, 
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